/*
 * 1005.第k大元素
 * 在数组中找到第k大的元素
 * https://www.lintcode.com/problem/kth-largest-element/description
 * 
 * 样例
 * 给出数组 [9,3,2,4,8]，第三大的元素是 4
 * 给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推
 * 
 * 挑战
 * 要求时间复杂度为O(n)，空间复杂度为O(1)
 * 
 * 算法思想：
 * 排序完后在读取；
 * 
 * 排序算法参考：https://blog.csdn.net/qq_37405320/article/details/72862155
 * 2018.06.01 @jeyming
 */

package kth_largest_element;

import java.util.Arrays;

public class kth_largest_element {

//	public int cmp(int a,int b) {
//		return a<b?1:0;
//	}
	public static int kthLargestElement(int k, int[] nums) {
        // write your code here
		Arrays.sort(nums,0,nums.length);
		return nums[nums.length-k];
    }
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int nums[]= {9,3,2,4,8};
		System.out.println(kthLargestElement(3,nums));
	}

}
